Pada 22 Februari 1958, Mesir bergabung dengan Syria membentuk Republik Arab Bersatu (UAR). 1956 Perlembagaan dibatalkan dan kerajaan sementara memerintah. Parti Kebangsaan Mesir dibubarkan. Pada 2 April, Nasser melancarkan bendera baru berwarna merah, putih dan hitam dengan dengan dua bintang iaitu Mesir dan Syria.

Seramai 1,750 anggota Kongres mewakili petani, buruh, profesional dan bersidang pada Mei untuk membincangkan Draf Perlembagaan Negara. Pada 30 Jun, Kongres meluluskan Perlembagaan, menubuhkan pertubuhan politik baru, Kesatuan Arab Sosialis (ASU) bagi menggantikan National Union. 50 peratus dari kerusi dalam ASU dipenuhi oleh para petani dan pekerja-pekerja. Unit-unit ASU didirikan di kilang-kilang, firma-firma, koperasi-koperasi pertanian, kementerian-kementerian dan firma profesional.